package com.chunlin.queue;

import java.util.*;

public class QueueTest {
    public static void test1() {
        //在Java中，Queue是个接口，底层是通过链表实现的
        //注意：Queue是个接口，在实例化时必须实例化LinkedList的对象，因为LinkedList实现了Queue接口
        Queue<Integer> queue = new LinkedList<>();
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);
        queue.offer(4);
        queue.offer(5); // 从队尾入队列
        System.out.println(queue.size());
        System.out.println(queue.peek()); // 获取队头元素
        queue.poll();
        System.out.println(queue.poll()); // 从队头出队列，并将删除的元素返回

        if (queue.isEmpty()) {
            System.out.println("队列为空");
        } else {
            System.out.println(queue.size());
        }

        Deque<Integer> stack = new ArrayDeque<>();
    }

    public static void main(String[] args) {
        test1();
    }
}
